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NEW EXTREMAL BINARY SELF-DUAL CODES OF LENGTHS 
66 AND 68 FROM CODES OVER R k>rn 

ABiDiN KAYA AND NESiBE TUFEKgi 


Abstract. In this work, four circulant and quadratic double circulant (QDC) 
constructions are applied to the family of the rings R & m . Self-dual binary 
codes are obtained as the Gray images of self-dual QDC codes over R & m . 
Extremal binary self-dual codes of length 64 are obtained as Gray images of 
A-four circulant codes over J? 2 ,i and i? 2 , 2 - Extremal binary self-dual codes of 
lengths 66 and 68 are constructed by applying extension theorems to the F 2 
and R 2 ,i images of these codes. More precisely, 11 new codes of length 66 
and 39 new codes of length 68 are discovered. The codes with these weight 
enumerators are constructed for the first time in literature. The results are 
tabulated. 


1. Introduction 

An interesting family of linear codes are self-dual codes. Self-dual codes over 
finite fields have been studied extensively. Some good binary codes such as the 
extended binary Golay code and the extended quadratic residue codes of parameters 
[48, 24,12] 2 and [104, 52, 20] 2 are of this type. Such codes have also attracted a lot 
of attention due to their connections to design theory. 

Conway and Sloane gave an upper bound for the minimum distance of a binary 
self-dual code in [4], The bound was finalized in m as follows; the minimum 
distance d of a binary self-dual code of length n satisfies d < 4 [n/24] + 6 if n = 22 
(mod 24) and d < 4 [n/24] + 4, otherwise. A self-dual code meeting this bound is 
called extremal. The possible weight enumerators of extremal self-dual binary codes 
of lengths up to 64 and 72 were determined in JT] . Since then, constructing new 
extremal binary self-dual codes have been an attractive research area. Different 
techniques such as circulant constructions, automorphism groups and extensions 
are used to obtain new extremal binary self-dual codes. For some of the works 
done in this direction we refer the reader to [SHU EQl E2]. 

Recently, some rings of characteristic 2 have been used effectively to construct 
new extremal binary self-dual codes. Lifts were used in m and [T3J. Extension 
theorems for self-dual codes were applied to codes over F4 + uF 4 in m- Karadeniz 
et al. used four circulant construction over F 2 + uF 2 in [9j. 

In this work, we give a generalization of four circulant construction and combine 
the lifting and extending methods. The computational algebra system MAGMA 
[2] is used for the results. The rest of the paper is organized as follows: Section 2 
consists of preliminaries about the family of rings Rk.m and codes over these. In 
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Section 3, we introduce quadratic double circulant codes over Rk,m • Section 4 in¬ 
cludes constructions for extremal singly-even binary self-dual codes of length 64 as 
Gray images of four circulant self-dual codes over i? 2 ,i and i? 2 , 2 - In Section 5, ex¬ 
tremal binary self-dual codes of lengths 66 and 68 with previoulsy unknown weight 
enumerators are constructed as extensions and as Gray image of extensions. More 
precisely, 11 new codes of length 66 and 39 new codes of length 68 are constructed. 


2. Preliminaries 


The ring Rk,m was introduced in [19] as a generalization of F 2 + uF 2 + dF 2 + 
m;F 2 , which was studied in [23] . The ring is a commutative local Frobenius ring of 
characteristic 2 that is defined as 


Rk,m = F 2 [u, v\/ (u k , v m , uv — vu ) where k > m > 1 . 

Note that 7 ? 2j2 = F 2 + uF 2 +r>F 2 + wiF 2 , for more details on the structure of the 
ring we refer to m- 

A linear C of length n over Rk, m is an -Rk,m submodule of R% m . The dual C 1 - 
of a linear code C is defined with respect to the Euclidean inner product as 

C ± := | (6i ,b 2 ,...b n ) e | = 0, V(ai, a 2 ,... a n ) £C 

l i=i 

A code C is said to be self-orthogonal if C C C and self-dual if C = CG A binary 
self-dual code is called doubly-even if the weight of any codeword is divisible by 
4 and singly-even otherwise. By [21], the ring Rk, m is suitable to study self-dual 
codes; 


Lemma 2.1. (TSJA linear codeC oflengthn over Rk, m satisfies |C[. = | Rk,m\ n ■ 

Definition 2.2. [T9]Take an element a = ao+ai'u+d 2 w 2 -|-- • --|-Ofe_ 2 M fe_2 -|-afc_izi fc_1 
of (7 Zk,i) n , where at £ F^. Then define the Gray map (j>ki from (7 Zk,i) n to (F 2 ) fcn 
as follows: when k is even let 

4>ki (d) = (ao + oi + • • • + Ofe_ 2 + ak-i, ffli + ■ • • + Ofc_ 2 + ak-i , 

CL\ + ■ • • + CLk—2i ' ’ * i afc CL k -\- CLk__ 1-1 , CL k_ _-1 + CL fe., CLjc) 

2 1 2 2 ~ r± 2 1 2 2 ' 

and when k is odd let 

= (a o + ai + • • • + ak-2 + Ofc-i, oi + • ■ ■ + Ofc_ 2 + ak-i, 

CL\ “h ’ * ’ “h CLk—2 5 ’ ' ‘ 5 CL k -3 + CL k-1 ~\~ CL fc+i , CL k-1 CL fc+i , CL k -1 ). 

2 2 2 2 2 2 

In [19] . the Gray map is extended to Rk, m by viewing Rk, m as a vector space 
over Rk,i basis {l, v, v 2 ,..., v m ~ 1 } as follows; 


0km (C) 


m— 1 m— 1 m —2 

(0fel( ^2 Cki), 4>kl{ ^2 ^2 Cki)i 

2=0 2=1 2=1 

"T + l it it 

»0fcl( ^2 c ki),4>kl( ^2 c ki )7 0/cl( ^2 

2 =^ — 1 i=LR — i 2 =^ 


C-ki ) ) • 


where c = ^ Ckiv 1 Cki E Rk,i- The Lee weight of an element a of Rk,m 


0<2<m—1 

is defined to be the Hammimg weight of the Gray image. The Gray map (j)km 
preserves duality. 
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Theorem 2.3. |19] Let C be a self-dual code over Rk,m of length n. Then <pkm(C) 
is a binary self-dual code of length kmn. Moreover the Lee weight distribution of C 
is the same as the Hamming weight distribution of (f>km{C). 

Consider the projections 

To : Rk,m —> Rk, 1 defined by v i-» 0 , 

Tin : Rk,l —>■ F 2 defined by u 0 , 

then fi = w u oir v is a projection from Rk, m to F 2 . The projections preserve orthog¬ 
onality and projection of a free self-dual code is self-dual. The code V is said to 
be a lift of C if its projection is C. The following theorem gives a bound for the 
minimum distance of a lift; 

Theorem 2.4. |T5] Let C be a linear code over Rk,m of length n with minimum 
Lee weight d and p(C) be its projection to F 2 . If d! denotes the minimum Hamming 
weight of p(C), we have d < 2 md'. 


3. Quadratic double circulant codes over Rk, m 

Double circulant codes are a subfamily of quasi-cyclic codes. Double circulant 
constructions are an effective method to form self-dual codes. On the other hand, 
quadratic residue codes is another topic of interest. In 2002, Gaborit defined qua¬ 
dratic double circulant (QDC) codes as a generalization of quadratic residue codes 
in 0. In this section, we study QDC codes over Rk, m - 

Let p be an odd prime and Q p (a, b , c) be the circulant matrix with first row r 
based on quadratic residues modulo p defined as r [1] = a, r [i + 1] = b if i is a 
quadratic residue and r \i + 1] = c if i is a quadratic non-residue modulo p. We 
state the special case of the main theorem from (8j where p is an odd prime; 

Theorem 3.1. ([8]) Let p be an odd prime and let Q p (a, b, c) be the circulant 
matrix with a, b and c as the elements of the ring Rk,m- If P = 4fc + 1 then 

Q p (a,b,c) Q p (a, b, c) T 

(3.1) = Qp [a 2 + 2 k (b 2 + c 2 ) , 2 ab — b 2 + k (b + c) 2 ,2ac — c 2 + k (b + c) 2 ^ . 

If p = Ak + 3 then 

T 

Qp (a, b, c ) Q p (a, b, c) 

(3.2) = Q p (a 2 + (2k + 1) ( b 2 + c 2 ) ,ab + ac + k (b 2 + c 2 ) + (2k + 1) be, 

ab + ac+ k ( b 2 + c 2 ) + (2k + 1) be). 

Definition 3.2. (0) The code generated by P p (a, b,c) = ( I p | Q p (a, b, c) ) over 
Rk,m is called a quadratic double circulant code and is denoted by QDC P ( Rk,m ) (a, b, c). 


Example 3.3. Consider the code QVC P (R 2 2 ) (1 + v + uv, u, v) that is generated 
by 



1 + V + uv 

u 

V 

V 

u 


u 

1 + V + uv 

u 

V 

V 

h 

V 

u 

1 + V + uv 

u 

V 


V 

V 

u 

1 + V + uv 

u 


u 

V 

V 

u 

1 + V + uv 
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Self-duality of the code is easily checked by Theorem 13.11 Moreover, each row 
of the generator matrix has Lee weight 8, which means the binary image of the 
code is doubly-even. It is an extremal self-dual [40,20,8] code with partial weight 
distribution 1 + 285 z 8 + 21280z 12 H-. 

In the following, we define a special subfamily of units and non-units in Rk, m ', 

Definition 3.4. An element r of Rk,m is called a basic non-unit if r 2 = 0 and a 
basic unit if r 2 = 1. 

It is easily observed that 1 + r is a basic unit if and only if r is a basic non-unit. 
In the following theorems families of self-dual QDC codes over Rk, m are given. 

Theorem 3.5. Let a be an element of Rk, m such that a 3 = 0 and p be a prime 
with p = 3 (mod 8) then the codes 

QVCp ( Rk,m ) (a, 1, a + a 2 ) and QVC P ( Rk,m ) (a, 1 + a 2 , a + a 2 ) 
are self-dual. The constructions are called I and II, respectively. 

Proof. Since p = 8k + 3, a 3 = 0 and char ( Rk,m ) = 2, by the equation 13.21 we have 
Q p (a, 1, a + a 2 ) Q p (a, 1, a + a 2 ) T 

= Q p ^u 2 -f-ld - (u T a 2 ) , a T a (a + a 2 ') T (a T u 2 ) , a T a (a T u 2 ) T (u T u 2 )^ 
= ( 0 , 1 , 1 ) = / p , 

which implies that QVC p (Rk,m) (a, 1, a + a 2 ) is self-dual. By analogous steps 
QVCp (Rk, m ) (a, 1 + a 2 , a + a 2 ) is also self-dual. □ 

The characterization of non-units given in Definition l3.4l can be used to construct 
self-dual codes as follows; 

Theorem 3.6. Let a and b be two basic non-units in Rk, m and p be a prime then 
the code QVC P ( Rk,m ) (1 + a, a, b) is self-dual whenever p = 1 (mod 4). Moreover, 
QVCp ( Rk,m ) (a, 1 + b, a) is self-dual if ab = 0 and p = 3 (mod 8). The construc¬ 
tions are called as III and IV, respectively. 

Proof. Let p = 4fc + 1 be a prime, a and b be basic non-units in Rk, m then by 
equation 13.11 

Q p (1 + a, a , b) Q p (1 + a, a, b) T 

{ Q p ^(1 + a) 2 , a 2 , b 2 ^ if k is even 
Q p ^(1 + a) 2 , b 2 , a 2 ^j if k is odd 

= Q P (1,0,0) = I p . 

Hence, the code QVC P ( Rk,m ) (1 + a, a, b ) is self-dual. 

Let p = 8k + 3, a and b be basic non-units in Rk t m with ab = 0. Then, since 
char ( Rk,m ) = 2, by equation 13.21 we have 

Q p (a, 1 + b, a) Q p (a, 1 + 6, a) T 
= Q p (1, a (1 + 6) + (1 + 6) a, a (1 + 6) + (1 + 6) a) 

= Q p (1,0,0) = I p . 

Therefore, the code QVC P ( Rk,m ) («, 1 + 6, a) is self-dual. □ 
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We list some good QDC codes over Rk,m in Table [T] 

Table 1. Some examples of self-dual QDC codes over Rk, m 


R 

p 

Construction 

a , (&) 

The binary image 

Comment 

7 ? 2,1 

5 

III 

u, 0 

[20,10,4] 

extremal 

R2, 2 

5 

III 

U , V 

[40,20,8] 

extremal singly-even 

R2,2 

5 

III 

U + UV, V 

[40,20,8] 

extremal doubly-even 

R 2 ,i 

11 

I, II 

u 

[44,22,8] 

extremal 

R3,l 

11 

I 

u 

[66,33,12] 

extremal 

Rs,i 

11 

II 

u 

[66,33,12] 

extremal 

R2,2 

11 

II 

UV 

[88,44,12] 

singly-even 

R2,2 

11 

IV 

U , UV 

[88,44,12] 

doubly-even 

Ri,l 

11 

I 

u 6 

[88,44,12] 

singly-even 

Rs,i 

19 

I 

u 

[114,57,16] 

- 

R3,2 

11 

II 

V + UV 

[132,66,12] 

- 

Ra,i 

19 

I 


[152,76,16] 

singly-even 


4. Constructions for self-dual codes over Rk, m by A-circulant 

matrices 

In this section, the four circulant construction is generalized to A-circulant ma¬ 
trices. Extremal singly-even binary self-dual codes of length 64 are constructed as 
Gray images of four circulant codes over F 2 and i? 2 , 2 . The codes are going to be 
used in Section [5] to construct new binary self-dual codes of lengths 66 and 68. 

The possible weight enumerators of singly-even extremal self-dual codes of length 
64 are characterized in [4] as: 

W 64 ,i = 1 + (1312 + 16 /3)y 12 + (22016 - 64/3 )y 14 + • • • where 14 < /3 < 104, 

W 64 ,2 = 1 + (1312 + 16 f3)y 12 + (23040 - 64/3 )y 14 + ■■■ where 0 < /? < 277. 

Recently, codes with /3 =29, 39, 53 and 60 in W 64 ,i and codes with (3 =51, 58 in 
W 64,2 are constructed in J22] and a code with /3 = 80 in W- 64,2 is constructed in [S]. 
Together with these the existence of such codes is now known for /3 =14, 18, 22, 
25, 29, 32, 36, 39, 44, 46, 53, 60, 64 in W 64 ,i and for /3 =0, 1, 2, 4, 5, 6, 8, 9, 10, 
12, 13, 14, 16, 17, 18, 20, 21, 22, 23, 24, 25, 28, 29, 30, 32, 33, 36, 37, 38, 40, 41, 
44, 48, 51, 52, 56, 58, 64, 72, 80, 88, 96, 104, 108, 112, 114, 118, 120, 184 in W 64 , 2 . 
The four circulant construction was defined in [T] . 

Definition 4.1. Let r = (rr, r 2 ,..., r n ) be an element of (Rk, m ) n ■ The A-cyclic 
shift of r is defined as cr\(r) = (Ar„, rr, r 2 , ■ ■ ■, r m _i) where A £ R. A square 
matrix is called A-circulant if every row is the A-cyclic shift of the previous one. 

Since A-circulant matrices commute with each other the four circulant construc¬ 
tion can be extended to A-circulant matrices. We have the following result: 

Theorem 4.2. Let C be the linear code over Rk, m of length 4n generated by the 
four circulant matrix 

I 2 ii 


A B 
B t A t 


G := 
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where A and B are X-circulant n x n matrices over Rk,m satisfying AA T + BB T = 
I n . Then the code C is called a X-four circulant code over Rk,m- The code C and 
its binary image are self-dual. 

Four circulant codes of length 32 over i ? 2 ,1 have been studied extensively in [9] 
and the codes with weight enumerators (3 = 0. 16, 32, 48 and 80 in H / 64.2 were 
obtained. The code with the weight enumerator /3 = 80 in W 64 , 2 is the first such 
code in literature. For further reference we name this code as Cg4,so which is the 
four circulant code over i? 2 ,l with 

va = ( u , 0, 0,0, it, 1, it, 1 + it) and re = (it, u, 0,1,1,1 + u, 1 + u, 1 + u). 

By considering (1 + it )-four circulant codes of length 32 over i? 2 ,i we were able 
to obtain the binary codes with weight enumerators for /3 = 8k in Wq ^2 where 
0 < k < 9. These are listed in Table [5] 

Table 2. (1 + ttj-four circulant codes over i? 2> i 


Ci 

VA 

VB 

f3 in W64,2 

\Aut (£j)| 

Cl 

(u333uuu0) 

(11311010) 

8 

2 5 

c 2 

(ulllOOOu) 

(11333ulu) 

24 

2 b 

£3 

(ul31u0uu) 

(31313030) 

72 

2 b 

Ci 

(33uu3110) 

(113u00it3) 

0 

2 b 

C 5 

(330u3110) 

(1310ttuul) 

16 

2 b 

£3 

(33uu3130) 

(331u0u01) 

32 

2 b 

£7 

(llu03130) 

(131u0003) 

48 

2 b 

£3 

(310ull3u) 

(1330uu03) 

64 

2 b 

£9 

(m1110m3m) 

(30u03113) 

8 

2 b 

C10 

(0133uu30) 

(10001113) 

24 

2 b 

£11 

(ulllOOlu) 

(3u0ul311) 

40 

2 5 

£12 

(0133u01u) 

(10001311) 

56 

2 5 


In order to construct extremal binary self-dual codes of length 64 as Gray images 
of A-four circulant codes of length 16 over i? 2i2 we lift binary codes to codes over 
i? 2i i and then lift these to codes over I? 2j2 . Theorem 12.41 tells us the minimum 
distance of the codes to be lifted. We demonstrate this in the following example; 

Example 4.3. Let C be the four circulant code of length 16 over F 2 with = 
(1,0, 0, 0) and re = (1,1,1,1). Then C is a singly-even [16,8,4] code. The code C 
is lifted to C', which is the (1 + u)-four circulant code of length 16 over J? 2j i with 
r' A = (1,0, u, u) and r' B = (1,1 + u, 1,1 + u). The binary image </> 2 i(C') of C' is a 
self-dual [32,16,6] code. Then C is lifted to the C" that is the (1 + u + v + uv)-four 
circulant code of length 16 over i? 22 with 

/a = (1, 0, it, u + v + uv ) and r' B = (1 + v + uv , 1 + u, 1 + v 1 1 + u + v). 

The binary code (j >22 (C") is and extremal singly-even binary self-dual code of length 
64 with weight enumerator /? = 0 in W 64 , 2 - Note that, tt v (C") = C 1 , n u (C) = C 
and fi (C") = C. 
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In order to fit the upcoming tables we use hexadecimal number sytem. The 
one-to-one correspondence between hexadecimals and binary 4 tuples is as follows: 

0 o 0000, 1 aa 0001, 2 aa 0010, 3 aa 0011, 

4 aa 0100, 5 aa 0101, 6 aa 0110, 7 aa 0111, 

8 aa 1000, 9 aa 1001, A AA 1010, B aa 1011, 

C AA 1100, D AA 1101, E AA 1110, F AA 1111. 

To express elements of i ? 2 ,2 we use the ordered basis {uv, v, u, 1}. For instance 1+ 
u+uv in i? 2 2 is expressed as 1011 which is B. By considering A-four circulant codes 
of length 16 over i ? 2 ,2 we obtain self-dual binary codes with weight enumerators in 
II / 64,2 for various values for (3, these are listed in Tabled 

Table 3. Self-dual A-four circulant codes over l? 2j2 


M t 

A 

ta 

tb 

P in 1464,2 

|-4wt (.Adi) 1 

Mi 

3 

{F, 0, E, 2) 

(7,5,3,A 

0 

2 b 

M-2 

3 

(7,0, C, A) 

(F,F, 9,5) 

16 

2 b 

Ms 

3 

(3,0, A 4) 

(A 3, A A 

48 

2 b 

Mi 

7 

(£,0,1,(7) 

(9, A 1,2) 

5 

2 3 

m 5 

7 

(A 0 , 1 ,4) 

{A, 7,5, F) 

8 

2 4 

m 6 

7 

(3,0, 7,-4) 

(AAA 9) 

9 

2 3 

Mi 

7 

(7,0,5, C) 

(1,3,2,5) 

12 

2 4 

M% 

7 

(A0, A A) 

(A 1,7, -4) 

13 

2 3 

M 9 

7 

(B,0,1,C) 

(-4,5,5, A 

16 

2 b 

Mio 

7 

(B,o,F,A) 

(AAA 7) 

17 

2 3 

Mn 

7 

(7,0,5 ,A) 

(2, 7,5, F) 

24 

2 4 

M 12 

F 

(1,0,2, A 

A, 3 ,5,7) 

0 

2 b 

A4 13 

F 

(A, 0,3,6) 

( 1 , A 7,1) 

16 

2 b 

Mu 

F 

(A, 0, B, -4) 

(A-8,4,5) 

48 

2 b 

M 15 

B 

(9,0 ,F,C) 

(A 6,9,3) 

5 

2 3 

-Ad 16 

B 

(A 0,3, A) 

(6, A 5,3) 

8 

2 4 

-Ad 17 

B 

(5,0, A 4) 

(7,6, A 9) 

9 

2 3 

.Ad 18 

B 

(5, 0 , 1 , A 

(9,9, A A 

12 

2 4 

.Ad 19 

B 

(A0,1,6) 

(A 1,7, A) 

13 

2 3 

-Ad 20 

B 

(5,0, A A 

(A A A 5) 

16 

2 3 

Mu 

B 

(A 0,5, A 

(7, A-0,7) 

17 

2 3 

M 22 

B 

A, 0 , 3 ,4) 

(A 9,3,1) 

24 

2 4 


Remark 4.4. In order to construct the codes in Table [2] the binary four circulant 
codes are lifted to i? 2 ,i. Similarly, to construct the codes in Table[3]the binary four 
circulant codes are lited to i? 2 ,i and then to i? 2 , 2 . This reduces the search field 
remarkably from 2 32 = 4294967296 to 2 16 = 65536. 

5. New binary self-dual codes by extensions 

By applying the extension theorems to the self-dual codes constructed in Section 
0] we were able to obtain new binary self-dual codes of lengths 66 and 68. In 
particular we were able to construct 11 new codes of length 66 and 34 new codes 
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of length 68. Extensions for self-dual codes were first used by Brualdi and Pless in 
[3]. Since then different versions of extensions applied, for some of these we refer 
to [12, [6 and m ■ The following extension theorems hold for any commutative 
Frobenius ring R of characteristic 2. 

Theorem 5.1. ( [6]) Let C be a self-dual code over R of length n and G = {rf) be 
a k x n generator matrix for C, where ri is the i-th row of G, 1 < i < k. Let c 
be a unit in R such that c 2 = 1 and X be a vector in R n with (X,X) = 1. Let 
Ui = ( Ti,X) for 1 < i < k. Then the following matrix 


1 1 

0 

X 

yi 

cyi 

r\ 

\ Uk 

cyk 

rk 


generates a self-dual code C over R of length n + 2. 

A more specific extension method which can be applied to generator matrices in 
standard form is as follows: 

Theorem 5.2. ([16]) Let C be a self-dual code generated by G = (I n |A) over R. If 
the sum of the elements in i-th row of A is ri then the matrix: 


( 1 

0 

Xi ... x n 1 ... 1 \ 

yi 

cyi 

In A 

V Vn 

cy n 

/ 


where yi = Xi + r,, c is a unit with c 2 = 1, X = (xi,..., x n ) and (X , X) = 1 + n, 
generates a self-dual code C* over R. 

5.1. F 2 -extensions. The Gray images of the codes in tables [2] and [3] are extremal 
singly-even self-dual binary codes of length 64. In this section, we construct ex¬ 
tremal binary self-dual codes of length 66 by applying Theorem 15.11 Eleven new 
codes are obtained. 

We recall that a self-dual [66,33,12] 2 -code has a weight enumerator in one of the 
following forms [5]; 

W 66 ,i = 1 + (858 + 8/3) y 12 + (18678 - 24/3) y 14 + • • • where 0 < /3 < 778, 

W 66 ,2 = 1 + 1690y 12 + 7990 y 14 + ■■■ 

and W 66)3 = 1 + (858 + 8/3) y 12 + (18166 - 24/3) y 1A + • • • where 14 < /3 < 756, 

Recently, five new codes in W 66t i are constructed in [9]. The existence of such codes 
is known for /3 =0, 1, 2, 3, 5, 6,’ 8,. . . , 11, 14,. . . ,18, 20,... , 54, 56, 59, 60, 62,... 
69, 71,. . . , 74, 76, 77, 78, 80, 83, 84, 86, 87, 92, 94 in ITee.i ■ For a list of known 
codes in Wee ,3 we refer to uni. 

We construct the codes with weight enumerators /3 =19, 61, 75, 79, 81, 82, 85, 
88, 89, 90 and 100 in W66,i- The extension in Theorem l5.1l is applied to the binary 
images of the codes constructed in Section [4] to obtain the new codes. The results 
are given in Table 0] where l 32 denotes 32 successive Is in X. 
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Table 4. New extremal binary self-dual codes with weight enu¬ 
merators in We6,i by Theorem 15.II 111 codes) 


Code 

The extension vector X 

(3 in W 66 ,1 

-Ad 17 

101010101110011100100011011100101 ^ 

19 

M 3 

110011000010111001111001010111111 ^ 

61 

^8 

100010111111110110110101101001001 ^ 

75 


00010101001111110101110111100101 

01111001110010000111111001100000 

79 

£3 

01100110100001001100000110100000 

01001101100110110111110101111001 

81 

^8 

01010110111110101100011010100111 

00010101100101110100110101101001 

82 

Cs 

00111101100000000111010010101001 

00100001110000111110001100010100 

85 

^64,80 

111000001010110101111001001101101 ^ 

88 

O 

00 

CD 

101001000011101011101001110000011 ^ 

89 

^64,80 

oooiiiiiiioimoimoomoooioiir^ 

90 

O 

00 

CD 

lllOOOOllOOOOOOOOOOlOOOOlOOllOllT^ 

100 


5.2. i? 2 ,i-extensions. In this section, we obtain new extremal binary self-dual 
codes of length 68 by considering i? 2 ,i-extensions of the codes constructed in the pre¬ 
vious section. The ring i ? 2 ,2 can be considered as an extension of i? 2 ,i. Throughout 
this section, ip u is the Gray map from i? 2j2 to i? 2j i defined as ip u (a + bv ) = (6, a + b) 
where a, b £ i? 2 ,i. We consider the extensions of the codes in Table[2]as well as the 
Gray images of the codes in Table [3] under ip u . 39 new extremal binary self-dual 
codes of length 68 are obtained as the binary images of the extensions. 

The weight enumerator of an extremal binary self-dual code of length 68 is 
characterized in [5] as follows: 


W 68 ,i = 1 + (442 + 4/3) y 12 + (10864 - 8/3) y 14 + • • • , 104 < /3 < 1358, 

Wes, 2 = 1 + (442 + 4/3) y 12 + (14960- 8/3- 256y) y 14 + • ■ • 


where 0 < 7 < 11 and 14 7 < f) < 1870 — 327 . Tsai et al. constructed new extremal 
self-dual binary codes of lengths 66 and 68 in (2D]. Recently, 3 codes with previously 
unknown weight enumerators in \ were constructed in M- Together with the 
codes obtained in mm the existence of codes in Wes.i are known for /3 =104, 
117, 120, 122, 123, 125,...,168, 170,... ,232, 234, 235, 236, 241, 255, 257,... ,269, 
302, 328,..., 336, 338, 339, 345, 347, 355, 401. 

We obtain a code with a weight enumerator /? = 169 in W68,i- 

First codes with 7 = 4 and 7 = 6 in W 68,2 are constructed in m- Recently, 
new codes in Wes ,2 are obtained in mmm together with these, codes exist for 
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We 8,2 when 

7 = 0, /3 = 44,..., 154 or /3 G {2m|m = 19, 20, 88 , 102, 119, 136 or 78 < m < 86 }; 

7 = 1, /3 = 49,57,59, ...,160 or /3 G {2m|m = 27, 28, 29, 95, 96 or 81 < m < 89}; 

7 = 2, 13 = 65, 68,69,71,77,81,159 or /3 G {2m|37 < m < 68 , 70 < m < 81} or 

/3 G {2to + 1|42 < m < 69, 71 <m< 77} ; 

7 = 3 ,/3= 101,117,123,127,133,137,141,145,147,149,153,159,193 or 
/3 G {2m\m = 44,45,48,50,51,52,54,...,58,61,63,...,66,68,...,72,74,77,...,81,88,94,98} ; 
7 = 4, [3 € {2m|m = 51, 55, 58, 60, 61, 62, 64, 65, 67,...,71, 75,..., 78, 80} and 
7 = 6 with /3 G {2?n|m = 69, 77, 78, 79, 81, 88 }. 

In this section, we construct the codes with weight enumerators in Wes ,2 for 
7 = 0 and /3 = 178; 7 = 1 and (3 = 180; 7 = 2 and /? =60, 62, 64, 66 , 70, 72, 164, 
166, 168, 170, 172, 174, 176, 178, 180, 182, 186; 7 = 3 and /? =94, 107, 118, 120, 
156, 168, 172, 180; 7 = 4 and /3 =98, 104, 108, 112, 174, 194. 

By considering i? 2 ,i-extensions of codes in Table [2] with respect to Theorem 15.21 
we were able to obtain 14 new extremal binary self-dual codes, which are listed in 
Tabled 


Table 5. New codes in Wg 8,2 by Theorem 15.21 on i? 2 ,i (14 codes) 


Ci 

X 

c 

7 

P 

u 

(1313uu0133130zill) 

1 + u 

2 

60 

u 

(113Um011133u011) 

1 

2 

62 

u 

(0001ullim3110300) 

1 

2 

64 

u 

(00ulul30itlllulu0) 

1 + u 

2 

66 

u 

(mm30330013101zm) 

1 + u 

2 

70 

u 

(u0ulul3im333u3u0) 

1 + u 

2 

72 

£3 

(u3000uu33it31it031) 

1 

2 

166 

£3 

(u1m0u0u11m31mm13) 

1 + u 

2 

170 

£3 

(03u0u00330310u31) 

1 + u 

2 

172 

£3 

(uluuu0ullit31u013) 

1 + u 

2 

174 

£3 

(01000w0110310013) 

1 + u 

2 

176 

£3 

(011300u031111313) 

1 

3 

156 

£3 

(3ul3101130kt0ul0) 

1 + u 

3 

172 

£3 

(1031303330KM110) 

1 + u 

3 

180 


Example 5.3. Let C be the code obtained by applying Theorem 15.11 for ip u (M 4 ) 
over i? 2 ,i with 

X = (u, 1 + u, 0,0,0,1 + u, 0,0,1, u, 0,1, u, u, 1 + u, 0,1111111111111111) 

and c = 1 + u then the binary image of the extension is an extremal binary self-dual 
code of length 68 with a weight enumerator /3 = 169 in Wqs,i- The code C is the 
first extremal binary self-dual code with this weight enumerator. 

Theorem 15.11 is applied to codes in Table d and i? 2 ,i-images of codes in Ta¬ 
ble [3] 24 new extremal binary self-dual codes of length 68 are obtained as Gray 
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images of the extensions. Similar to Section [4] lifts can be applied to the exten¬ 
sions. If A' is a possible extension vector for a free self-dual code C over i? 2 ,i then 
7 t u (A) is an extension vector for n u (C). In order to extend C we may lift an ex¬ 
tension vector for tt u (C). Theorem 12.41 gives an idea on which extension vectors to 
lift. For instance, a possible extension vector for the binary code ir u (ip u (A/ 12 )) is 
(00010111004100110000001000110011). By considering the lifts of this vector we 
were able to obtain new codes with weight enumerators corresponding to rare pa¬ 
rameters 7 = 4 and (3 = 86, 96 and 98. Those are listed in Table [6] Considering 
lifts reduces the workload remarkably from 4 32 to 2 32 . 

Table 6. New codes in Wq 8,2 by Theorem 15.li on i ? 2 ,1 (24 codes) 


Code 

X 

C 

7 

P 

£3 

(31ululll33ul0ull3ul0u33013010111) 

1+14 

0 

178 

£3 

(10Mlw033MM3it00ti03101010MMl0u3M0u) 

1 

1 

180 

£l2 

(11330-1111141103101it3u3101u31wi33u) 

1 

2 

164 

^8 

(0uuu0011113wl3u01303113033311003) 

1 

2 

168 

^8 

(00000031313033u031u3333u33311003) 

1 + 14 

2 

178 

&8 

(i40i4?4it033111033i4i4l301113i4l3331i4i4l) 

1 

2 

180 

&8 

(m0w00011313w31u011z41113u33313m01) 

1 

2 

182 

£3 

(i43i4i4i433iml0im00103010i4001i4030i4l3) 

1+14 

2 

186 

pu (M12) 

(13331031u0ull33-ulll 1111111111111) 

1 

3 

94 

Pu (M 4 ) 

(Ilw301i433i40133u3-uli43i40uu010330uu) 

1 

3 

107 

Pu (A/12) 

(11333w3100m1133u1331133313313133) 

1+14 

3 

118 

‘Pu (A/17) 

(1310m30m330100001111111111111111) 

1+14 

3 

120 

£3 

(I4i4i4310i4lli43i400i4li4i4i4303i43i43t4l3333) 

1 

3 

164 

£3 

(mm031i403 1 03m0-u01m00103i43m1u13111) 

1 + 14 

3 

166 

£3 

(MMwlli4031i43i40i401it003M3u303u31131) 

1 + 14 

3 

168 

£3 

(i4003100330lMimi43it001i4l03u3ii31331) 

1+14 

3 

174 

Pu (A/12) 

(000101330011mm330m000m1i40011i4m33) 

1+14 

4 

86 

Pu (A/12) 

(14140114111014331403314140-44003140143114013) 

1 + 14 

4 

96 

Pu (A/12) 

(0001l43130l431l414ll00l4141414ll4140130l431) 

1 + 14 

4 

98 

Pu (A/12) 

(i43i43i4moi433iOi43mmmmmi) 

1 

4 

104 

pu (A/12) 

(143010333003110031331133333113313) 

1 

4 

108 

Pu (A/12) 

(uli4l03130011101433313331111331111) 

1 

4 

112 

^8 

(00i4007433111i4l30011i4311301113 1 0i43) 

1 + 14 

4 

174 


(I4300033003i40i4i4i4l0303000i4li4i4l0i431) 

1 

4 

194 


Remark 5.4. The binary generator matrices of the new extremal binary self-dual 
codes of lengths 66 and 68 that are constructed in tables [H [5] and [6] are available 
online at 021- 
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